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Set Pinhib to 0 
Set Ptransform to 0 
SetPinfertoO 
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If Preq = 0, then add Pcand to Pinhib 
If Pcand = 0, then add Preq to Pinfer 
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Set Zreq to smallest degree 

multinom of Preq 
Set Zcand to smallest degree 
multinom of Pcand that is also 
divisible by Zreq 
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1) Set Pinhib to all multinoms 

of Pcand of smaller degree than 
Zcand 

2) Remove Zcand from Pcand 

3) Remove Zreq from Preq 

4) Add Zcand/Zreq to 
Ptransfrom 
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FIG. 4 



Inhibition 


Rst 


inhib a Reset active high 


RstLr 


inhib a Reset active low 


St 


inhib a Set active high 


StLs 


inhib a Set active low 


ScStRst 


inhib a Scan active high 


ScStLsRstLc 


inhib a Scan active low 


MuScStRst 


inhib a Mux 


Re 


inhib a Recirculating active high 


ReLre 


inhib a Recirculating active low 


T 


stop proces, impossible to inhib a Toggle element 
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Transformation 


rule 1 


1: Do nothing 


rule 2 


Ls or Ls A -1: Add an inverter on the Reset terminal 


rule 3 


Lr or Lr A -1 : Add an inverter on the Set terminal 


rule 4 


Lre or Lre A -1: Add an inverter on the Recirculating enable 


rule 5 


LrLs or (LrLs) A -1: Add an inverter on the Scan enable 


rule 6 


ScSt: set Tl to Vss and connect TE to Reset terminal 


rule 7 


ScRst: set Tl to Vss and connect TE to Set terminal 


rule 8 


ScRst(LsM): set Tl to Vdd and connect TE to set terminal with an inverter 


rule 9 


ScSt(Lr A -1): set Tl to Vss and connect TE to reset terminal with an inverter 


rule 10 


ScStLrLs: set Tl to Vss and connect TE to reset terminal with an inverter 


rule 11 


ScRstLrLs: set Tl to Vdd and connect TE to set terminal with an inverter 


rule 12 


ScRstLr: set Tl to Vdd and connect TE to set terminal 


rule 13 


ScStLs: set Tl to Vss and connect TE to reset terminal 


rule 14 


Mu connect D1 to Tl and connect SEL to TE terminal 


rule 15 


Mu(LrLs) A -01: connect DO to Tl and connect SEL to TE terminal 


rule 16 


MuScSt: set D1 to Vss and connect SEL to Reset terminal 


rule 17 


MuScRst: set D1 to Vdd and connect SEL to set terminal 


rule 18 


MuScRst(Ls A -1): set DO to Vdd and connect SEL to set terminal 


rule 19 


MuScSt(Lr A -1): set DO to Vss and connect SEL to set terminal 


rule 20 


Mu A -1): connect D1 to Tl, SEL to TE 


rule 21 


(Mu A -1)LsLr: connect DO to Tl, SEL to TE 
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Inference 


Rst 


infer a Reset active high 


RstLr 


infer a Reset active low 


Ol 


infer a ^ot apti\/P hinh 
II lid a OCl dl/llVC my II 


StLs 


infer a Set active low 


ScStRst 


infer a Scan active high 


ScStLsRstLr 


infer a Scan active low 


MuScSfRst 


infer a Mux 


Re 


infer a Recirculating active high 


ReLre 


infer a Recirculating active low 


T 


infer a Toggle element 
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FIG. 9 
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FIG. 11 
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